
import random

def generate_test_cases():
    test_cases = []
    # 空数组
    test_cases.append([])
    # 单个元素
    test_cases.append([1])
    # 已排序数组
    test_cases.append([1, 2, 3, 4, 5])
    # 逆序数组
    test_cases.append([5, 4, 3, 2, 1])
    # 随机数组
    test_cases.append([random.randint(0, 100) for _ in range(10)])
    # 重复元素数组
    test_cases.append([1, 1, 2, 2, 3, 3])
    return test_cases



print(generate_test_cases())
















